﻿// twosum.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个整数，
并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
*/


#include <iostream>
#include <vector>
using namespace std;


vector<int> twoSum(vector<int>& nums, int target)
{
    vector<int> res;
    for ( int i = 0; i < nums.size(); i++ )
    {
        for (int j = 0; j < nums.size(); j++)
        {
            if ( (i!=j) && (nums[i] + nums[j] == target) )
            {
                res.push_back(i);
                res.push_back(j);
                return res;
            }
        }
    }
    return res;
}


int main()
{
    vector<int> nums{ 2, 7, 11, 15 };
    int target = 13;
    vector<int> res = twoSum( nums, target );
    for(auto num : res )
        cout << num << "--";
}

